METHOD AND APPARATUS FOR SHARING STANDARD 
TEMPLATE LfflRARY OBJECTS AMONG PROCESSES 

Vijapurapu V. Anantharao 
Attorney Docket No. 51410-P048C1 



1 of 6 



Process 1 



110-^ 



Process 2 



Process 3 



\7 140-^ <> 



\7 



The Data for the System Map and also 
for User STL Object Data 



4 Bytes Anchoring 
Bytes 



FIG. 1 



200 



225- 



235-^ 



Key 


Value 


Name 1 


Address 1 


Name 2 


Address 2 


m 
• 
• 


Name Y 


Address Y 



■220 
■230 



■240 



FIG. 2 



METHOD AND APPARATUS FOR SHARING STANDARD 
TEMPLATE LffiRARY OBJECTS AMONG PROCESSES 
Vijapurapu V. Anantharao 
Attorney Docket No. 5 1410-P048C1 



2 of 6 



r300 

Create a Named 
Shared Memory 
Segment 

I r305 

Anchor a System 

Map in the 
Shared Memory ■■ 



\ r310 

Receive a User 
STL Object 



330-^ , 




Retrieve Address 




of the Next 




A/location 





Update the 
Address of the 
Next Allocation 



insert Name and 
Address Pair 
into the 

System Map 




r320 



Retrieve Address 



325 



Point the User 
STL Object to 
this Address 



FIG. 3 



METHOD AND APPARATUS FOR SHARING STANDARD 
TEMPLATE LIBRARY OBJECTS AMONG PROCESSES 
Vijapurapu V. Anantharao 
Attorney Docket No. 51410-P048C1 



3 of 6 



400 



Free Store Map 



405-^ 


# ofBvies 


riUUI C70o 


415-^ 


31 


876 


425-^ 


55 




249 


435-^ 


55 




981 


445-^ 


78 




1076 



■410 

■420 



■430 



■440 



■450 



FIG. 4 A 



401 





Reverse Free Store Map 


_y455 






450-^ 


Address 


Pointer Back 
to Map 400 






420-^ 


876 




^460 










y-465 






430-^ 


249 








440-\^ 


981 










450-^ 


1076 




^475 









FIG. 48 



METHOD AND APPARATUS FOR SHARING STANDARD 
TEMPLATE LIBRARY OBJECTS AMONG PROCESSES 
Vijapurapu V. Anantharao 
Attorney Docket No. 5 14 10-P048CI 



4 Of 6 



r500 

Receive a Request 



Remove the 
Free Block 
from the 
Free Store 
Map 



520-^ . 



Return 
Address 
of the Free 
Block 



535-^ 




r55 5 



Return Size 
at Address of 
a Freed Block 
to the Free 
Store Map 



Return NULL 



Coalesce 
Storage 



r530 



Allocate from 
the Shared 
Memory 
Segment 



FIG. 5 



METHOD AND APPARATUS FOR SHARING STANDARD 
TEMPLATE LffiRARY OBJECTS AMONG PROCESSES 
Vijapurapu V. Anantharao 
Attorney Docket No. 5 1410-P048C1 



5 of 6 



600 



Is 

the Freed^ 
Block Adjacent 

to an 
Existing Free 
Block 



No 



r62 0 



Combine the Freed 

Block and the 
Adjacent Free Block 



Yes 



Is 

the Freed 
Block Adjacent 
to Another 
Existing Free 
Block 

9 



605 



Yes 



610 



Combine the Freed 
Block with the 
Two Adjacent, Existing 
Free Blocks 



FIG. 6 



METHOD AND APPARATUS FOR SHARING STANDARD 
TEMPLATE LIBRARY OBJECTS AMONG PROCESSES 
Vijapurapu V. Anantharao 
Attorney Docket No. 51410-P048C1 



700-^ 



6 of 6 



725~^ 

Removable 
Disk Drive 



I/O 
Interface 




Processor 



Display 



I/O Bus 



CPU Bus 



Key Board 




I/O 
Controller 



715-^ 






r720 


RAM 




ROM 



FIG. 7 



